Fault-tolerant edge-pancyclicity of locally twisted cubes
نویسندگان
چکیده
Article history: Received 28 April 2010 Received in revised form 21 November 2010 Accepted 22 January 2011 Available online xxxx
منابع مشابه
Node-pancyclicity and edge-pancyclicity of hypercube variants
Twisted cubes, crossed cubes, Möbius cubes, and locally twisted cubes are some of the widely studied hypercube variants. The 4-pancyclicity of twisted cubes, crossed cubes, Möbius cubes, locally twisted cubes and the 4-edgepancyclicity of crossed cubes are proven in [2, 1, 5, 10, 6] respectively. It should be noted that 4-edge-pancyclicity implies 4-node-pancyclicity which further implies 4-pan...
متن کاملEdge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
The locally twisted cube is a variation of hypercube, which possesses some properties superior to the hypercube. In this paper, we investigate the edge-faulttolerant hamiltonicity of an n-dimensional locally twisted cube, denoted by LTQn. We show that for any LTQn (n ≥ 3) with at most 2n− 5 faulty edges in which each node is incident to at least two fault-free edges, there exists a fault-free H...
متن کاملWeakly Edge-Pancyclicity of Locally Twisted Cubes
The locally twisted cube LTQn is a newly introduced interconnection network for parallel computing. As a variant of the hypercube Qn, LTQn has better properties than Qn with the same number of links and processors. Yang, Megson and Evans [Locally twisted cubes are 4pancyclic, Applied Mathematics Letters, 17 (2004), 919-925] showed that LTQn contains a cycle of every length from 4 to 2 . In this...
متن کاملHamiltonian Connectivity of Twisted Hypercube-Like Networks under the Large Fault Model
Twisted hypercube-like networks (THLNs) are an important class of interconnection networks for parallel computing systems, which include most popular variants of the hypercubes, such as crossed cubes, Möbius cubes, twisted cubes and locally twisted cubes. This paper deals with the fault-tolerant hamiltonian connectivity of THLNs under the large fault model. Let G be an n-dimensional THLN and F ...
متن کاملEdge fault tolerance analysis of a class of interconnection networks
Fault tolerant measures have played an important role in the reliability of an interconnection network. Edge connectivity, restricted-edge-connectivity, extra-edge-connectivity and super-edge-connectivity of many well-known interconnection networks have been explored. In this paper, we study the 2-extra-edge connectivity of a special class of graphs G(G0,G1; M) proposed by Chen et al. [Appl. Ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Sci.
دوره 181 شماره
صفحات -
تاریخ انتشار 2011